#include<bits/stdc++.h>
using namespace std;
int T,n;
int a[100010];
int main()
{
    cin>>T;
    for(int q=0;q<T;q++){
        cin>>n;
        for(int i=0;i<n;i++){
            cin>>a[i];
        }
    }
    cout<<1<<endl<<0<<endl<<8<<endl;
	return 0;
}

